﻿int Max(int x, int y) {
	return x > y ? x : y;
}
int Min(int x, int y) {
	return x > y ? y : x;
}

int maxProductDifference(int* nums, int numsSize) {
	int min1 = Min(nums[0], nums[1]);//	最⼩

		int min2 = Max(nums[0], nums[1]);//	次⼩

		int max1 = Max(nums[0], nums[1]);//最⼤

		int max2 = Min(nums[0], nums[1]);//	次⼤

		int i = 0;
		for (i = 2; i < numsSize; i++) {
			if (nums[i] < min1) {
				min2 = min1;
				min1 = nums[i];
			}

			else if (nums[i] < min2) {
				min2 = nums[i];
			}
			if (nums[i] > max1) {
				max2 = max1;
				max1 = nums[i];
			}
			else if (nums[i] > max2) {
				max2 = nums[i];
			}
		}
		return max1 * max2 - min1 * min2;
}